Dual graph - PDFSEARCH.IO - Document Search Engine

Dual graph
Results: 78

#	Item
31	ON THE ISOMORPHISM BETWEEN THE MEDIAL AXIS AND A DUAL OF THE DELAUANAY GRAPH FRANC ¸ OIS ANTON, OJASWA SHARMA, AND DARKA MIOC Abstract. In this paper, we show a graph isomorphism between a dual graph of the Delaunay gra Add to Reading List Source URL: www2.imm.dtu.dk Language: English - Date: 2011-08-10 03:10:28
32	FINDING CYCLES WITH TOPOLOGICAL PROPERTIES IN EMBEDDED GRAPHS∗ ‡ , AND FRANCIS LAZARUS§ ´ ` SERGIO CABELLO† , ERIC Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2012-02-15 15:35:09 Planar graphs Algebraic graph theory Algebraic topology Graph operations Cycle space Neighbourhood Fundamental group Dual graph Tree Graph theory Mathematics Topological graph theory
33	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:00:35 Polytopes Euclidean plane geometry Polyhedra Rectilinear polygon Vertex Polyhedron Simple polygon Steiner tree problem Dual polyhedron Geometry Graph theory Polygons
34	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Open Problems from CCCG 2007 Erik D. Demaine∗ The following is a list of the problems presented on Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:04:38 Polytopes Euclidean plane geometry Polyhedra Rectilinear polygon Vertex Polyhedron Simple polygon Steiner tree problem Dual polyhedron Geometry Graph theory Polygons
35	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Straight-line Drawings of Outerplanar Graphs in O(dn log n) Area Fabrizio Frati∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:28:05 Graph drawing Outerplanar graph Graph operations Geometric graph theory Dual graph Graph Tree Binary tree Path decomposition Graph theory Planar graphs Topological graph theory
36	CCCG 2006, Kingston, Ontario, August 14–16, 2006 Local Overlaps In Special Unfoldings Of Convex Polyhedra Brendan Lucier∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:58:20 Polyhedron Unfolding Dual polyhedron Icosahedron Planar graph Net Convex polytope Duality Geometry Polytopes Polyhedra
37	CCCG 2010, Winnipeg MB, August 9–11, 2010 I/O Efficient Path Traversal in Well-Shaped Tetrahedral Meshes Craig Dillabaugh Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:17 Deltahedra Platonic solids Self-dual polyhedra Tetrahedron Stellated octahedron Neighbourhood Polychora Octahedron Planar separator theorem Geometry Graph theory Euclidean geometry
38	CCCG 2004, Montreal, Quebec, August 9–11, 2004 When Can A Graph Form An Orthogonal Polyhedron? Burkay Genc Therese Biedl Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2004-08-23 15:27:23 Planar graphs Platonic solids Polytopes Deltahedra Polyhedron Geometric graph theory Dual polyhedron Icosahedron Vertex Graph theory Geometry Mathematics
39	More Graph Drawing in the Cloud: Data-Oblivious st-Numbering, Visibility Representations, and Orthogonal Drawing of Biconnected Planar Graphs. Michael T. Goodrich, Joseph A. Simons Department of Computer Science, Univers Add to Reading List Source URL: www.ics.uci.edu Language: English - Date: 2012-10-23 15:28:26 Graph drawing Dual graph Parallel Random Access Machine Connectivity Planarity testing Biconnected component Graph theory Planar graphs Topological graph theory
40	Shortest Cut Graph of a Surface with Prescribed Vertex Set ´ Eric Colin de Verdi`ere⋆ ´ Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2010-06-23 07:19:49 Topological graph theory Network theory Planar graphs Algebraic graph theory Matroid theory Shortest path problem Dual graph Graph embedding Matroid Graph theory Mathematics Theoretical computer science